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This application is submitted in the name of inventor John Ah Sue, assignor 
to Cisco Technology, Inc., a California Corporation. 



SPECIFICATION 



TITLE OF INVENTION 



ATM PERMANENT VIRTUAL CIRCUIT AND LAYER 3 AUTO- 
CONFIGURATION FOR DIGITAL SUBSCRIBER LINE CUSTOMER 
10 PREMISES EQUIPMENT 



BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a Customer Premises Equipment (CPE) 
15 device having its Asynchronous Transfer Mode (ATM) interface automatically 
configured. More particularly, the present invention relates to a method for 
configuring a Permanent Virtual Circuit (PVC) and layer 3 of a CPE device over 
an ATM interface. 



20 Background Art 

ATM is a packet-switching technology that uses fixed-size packets, referred 
to as cells, to carry the traffic in a network. The ATM standard allows 
transmission of intermixed audio, video, and data over high-speed links. As well 
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as being used in wide-area networks, the ATM standard can be used for local-area 
networks to support multimedia applications. 

The unit of transmission used in the ATM standard is a cell. As shown in 
FIG. 1, an ATM cell 100 contains 53 bytes of information and has a five-byte 
5 header field 102 and a 48-byte pay load field 104 carrying data. Header field 102 
contains a Virtual Path Identifier (VPI) 106 and a Virtual Channel Identifier (VCI) 
108 which are used for switching cell 100 through an ATM network. ATM header 
field 102 uniquely determines parameters associated with a given connection. 
Within an end user interface such as a computer, multiple connections can be 

10 going on at the same time. 

Within a switch, each ATM cell is switched based on the information 
contained in its header; more specifically based on its VPI and VCI as shown in 
FIG. 1. A combination of VCI and VPI bits are used to index lookup tables that 
contain the switching information. 

15 FIG. 2 illustrates the relationship between a physical transmission circuit 

200 and a Virtual Path (VP) 202 and a Virtual Channel (VC) 204. Physical circuit 
200 supports one or more virtual paths 202. Virtual path 202 may support one or 
more virtual channels 204. Thus, multiple virtual channels can be trunked over a 
single virtual path 202. ATM switching and multiplexing operate at either the 

20 virtual path or virtual channel level. 

ADSL Customer Premises Equipment is usually configured with one 
Permanent Virtual Circuit (PVC) over which PPP or bridged request for comments 
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(RFC) 1483 protocol traffic is supported. The RFC 1483 protocol is dated July 
1993 published by Telecom Finland. In a PVC network, such as ATM, when a 
circuit is established, the route is chosen from source to destination, and all 
switches (e.g.. routers) along the way may take entries so that they can switch any 
5 cells on that virtual circuit. When a cell comes along, a switch inspects the cell' s 
header to find out which virtual circuit it belongs to. Then it looks up that virtual 
circuit in its tables to determine which output communication line to direct cell to. 
Therefore, there is an agreement between a customer and a service provider that 
the switches will always hold table entries for a particular destination, even if there 

10 has been no traffic for months. 

FIG. 3 illustrates ATM cell switching using VPI and VCI values. Switch 
300 maps VPIs and VCIs to different VPIs and VCIs at a connecting point 302. 
The network therefore ties together the VPIs and VCIs used on a link 304 within a 
physical transmission path 306 to deliver an end-to-end connection to end points 

15 308. 

In an end-user network such as the one illustrated in FIG. 4, a CPE device 
400 communicates with a remote Digital Subscriber Line Access Multiplexer 
(DSLAM) 402 through a transmission path 404 having a PVC defined by a VPI 
and a VCI. DSLAM 402 communicates with an aggregator 418 connected to the 
20 Internet 420. CPE device 400 typically comprises of an ATM interface 406 and a 
LAN interface 408 connected to a network of PCs 410 through an ethernet 412. 
Although CPE device 400 can have ATM interface 406 dynamically configured 
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with IPCP address negotiation and DHCP client support that belong to layer 3 of a 
DSL protocol stack as shown in FIG. 5, the ATM PVC still needs to be pre- 
configured with a VPI and a VCI. A service provider deploying its CPE device 
actually knows the VPI and VCI for the PVC. However, a customer replacing, for 
example, a bridge with a router, may not know the VPI and VCI of the PVC that 
he or she is using. A second problem arises when CPE device 400 must determine 
a type of encapsulation, e.g.. PPP over ATM software interface 414 or RFC 1483 
bridge 416. 

A need therefore exists for a method and a device that enable a CPE device 
to automatically configure its PVC and then link it to an interface such as PPP or 
RFC bridging so that both layer 2 (ATM PVC) and layer 3 (DHCP or IPCP) auto- 
configuration is achieved. Thus, a customer who buys the CPE device would not 
need to contact the service provider to find out about the VPI and VPC for the 
PVC. If the service provider sends rfc 1483 bridged traffic or PPP traffic 
(assuming that CHAP or PAP is not used), the customer would just need to plug 
the CPE device in and allow it to auto-configure itself. 
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BRIEF DESCRIPTION OF THE INVENTION 

The present invention pertains to a method and device for automatically 
configuring the Permanent Virtual Circuit (PVC) of a Digital Subscriber Line 
5 (DSL) Customer Premises Equipment (CPE) and link it to a software interface. 
The method comprises receiving an ATM cell and checking the ATM cell for an 
OAM Fault Management (F5) type cell. The OAM type cell allows the PVC to be 
configured by obtaining a VPI and VCI from the OAM type cell. Otherwise, the 
CPE configures its new PVC by obtaining a VPI and VCI from a first traffic 
10 bearing cell and linking its new PVC to a protocol specific to DSL. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and constitute a 
part of this specification, illustrate one or more embodiments of the invention and, 
5 together with the present description, serve to explain the principles of the 
invention. 

In the drawings: 

10 FIG. 1 is a schematic diagram illustrating the composition of an ATM cell 
including in detail its header. 

FIG. 2 is a schematic diagram illustrating Virtual Circuits and Virtual Paths within 
a transmission path in an ATM network. 

15 

FIG. 3 is a schematic diagram illustrating Virtual Path Identifier and Virtual 
Channel Identification switching in an ATM node or switch. 

FIG. 4 is a block diagram illustrating an end user network in an ATM circuit. 

20 

FIG. 5 is a schematic diagram illustrating the protocol layers in a DSL connection. 
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FIG. 6 is a flow chart illustrating a method to automatically configure PVC and 
layer 3 in accordance with a specific embodiment of the present invention. 

FIG. 7 is a schematic diagram illustrating an Asynchronous Data Transmission of 
cells in an ATM circuit. 

FIG. 8 is a schematic diagram illustrating an ATM cell containing an OAM 
function. 

FIG. 9 is a schematic diagram illustrating a cell transmitted through an aggregate 
router to support PPP over ATM. 

FIG. 10 is a schematic diagram illustrating a composition of a cell transmitted 
through an aggregate router to support bridged rfc 1483 over ATM. 

FIG. 1 1 is a flow chart illustrating a method to automatically configure PVC and 
layer 3 in accordance with an alternative embodiment of the present invention. 

FIG. 12 is a flow chart illustrating a method to automatically configure PVC and 
layer 3 in accordance with an alternative embodiment of the present invention. 
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DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 
One embodiment of the present invention is described herein in the context 
of an Asynchronous Transfer Mode virtual circuit and layer 3 auto-configuration 
for digital subscriber line customer premises equipment. Those of ordinary skill in 
the art will realize that the following description of the present invention is 
illustrative only and not in any way limiting. Other embodiments of the invention 
will readily suggest themselves to such skilled persons having the benefit of this 
disclosure. Reference will now be made in detail to an implementation of the 
present invention as illustrated in the accompanying drawings. The same 
reference numbers will be used throughout the drawings and the following 
description to refer to the same or like parts. 

In the interest of clarity, not all the routine features of the implementations 
described herein as described. It will of course be appreciated that in the 
development of any such actual implementation, numerous implementation- 
specific decisions must be made to achieve the developers specific goals, such as 
compliance with system and business related constraints, and that these goals will 
vary from one implementation to another. Moreover, it will be appreciated that 
such development effort might be complex and time-consuming, but would 
nevertheless be a routine undertaking of engineering for those of ordinary skill in 
the art having the benefit of this disclosure. 
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In accordance with a presently preferred embodiment of the present 
invention, the components, process steps, and/or data structures are implemented 
using an electrical circuit in a Digital Subscriber Line customer premises 
equipment. This implementation is not intended to be limiting in any way. 
Different implementations may be used and may include other types of electrical 
circuits, computing platforms, program storage devices and/or computer programs. 
In addition, those of ordinary skill in the art will readily recognize that devices of a 
less general purpose nature, such as hardwired devices, devices relying on FPGA 
(field programmable gate array) or ASIC (application specific integrated circuit) 
technology, or the like, may also be used without departing from the scope and 
spirit of the inventive concepts disclosed herewith. 

FIG. 4 is a block diagram illustrating an end user network in an ATM 

circuit. 

FIG. 5 is a schematic diagram illustrating the protocol layers in a DSL 
connection. 

FIG. 6 is a flow chart illustrating a method to automatically configure a 
Permanent Virtual Circuit of a Digital Subscriber Line CPE and layer 3. 

Referring now to FIGS. 4, 5, and 6, a CPE device 400 that automatically 
configures its PVC would perform the following steps. 

At step 600, CPE 400 receives a cell from a DSLAM 402 through a 
physical transmission path 404. At step 602, CPE 400 examines the received cell. 
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If the received cell is determined to be an Operations and Maintenance (OAM) 
cell, step 604 is performed. OAM cells are special purpose cells whose function 
provide a set of diagnostic and alarm reporting mechanisms such as fault 
management. As illustrated in FIG. 7, an OAM cell 700 includes a VPI 702, a 
VCI 704, an OAM field 706 and other fields 708. CPE 400 therefore can identify 
whether it received OAM cell 700 by looking at the received cell content for OAM 
field 706. At step 604, CPE 400 may grab VPI 702 and VCI 704 from OAM cell 
700 and therefore create a PVC since both VPI and VCI are known. Once the 
PVC is created, CPE 400 replies to OAM cell 700 according to its function 
whether it is fault management or performance management at step 606. 
Otherwise, if the received cell is not an OAM cell, step 608 is performed. 

At step 608, CPE 400 determines whether the received cell is a first cell of 
a packet by measuring the elapse time between the received cell and a previous 
cell on the same PVC. FIG. 8 illustrates the flow of cells in an asynchronous 
transmission. Although idle cells 800 separate traffic bearing cells 802 and 804, 
idle cells 800 are discarded automatically by physical layer of CPE 400. The 
elapse time between traffic bearing cells 802 and 806 is usually less than 50ms 
whereas the elapsed time between the first cell of a BPDU (PPP) packet and the 
last call of the previous BPDU (PPP) packet is more than 800 ms. At step 610, 
once CPE 400 determines that the elapse time between traffic bearing cells is less 
than 800ms, CPE 400 discards the received cell through a buffer. Otherwise, if the 
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received cell is first traffic bearing cell 802 following idle cells 800, step 612 is 
performed. 

At step 612, CPE 400 can then grab the VPI and VCI from the received cell 
because traffic bearing cells contain VPI and VCI in their header as previously 
5 illustrated in FIG. 1. 

When a Service Provider configures an aggregate router, such as aggregator 
418, to support protocols such as PPP or bridged RFC 1483 over ATM, CPE 400 
receives many messages from the aggregate router. In the case of PPP over ATM 
protocol, CPE 400 receives regular Link Control Protocol (LCP) configuration 

10 requests messages. In the case of bridged RFC 1483, CPE 400 receives regular 
(Bridge Protocol Data Unit) BPDU spanning tree messages. Instead of discarding 
the received ATM cells containing these messages because no PVC is configured, 
CPE 400 can instead look inside these cells and try to determine whether they 
contain a valid LCP header or a BPDU header. 

15 At step 614, CPE 400 determines whether the received cell contains an 

LCP header as shown in FIG. 9. In a cell 900 containing an LCP header, a 
payload 902 has its protocol values set to LCP. LCP Cell 900 also contains other 
fields 908. When a cell containing an LCP header is received, step 616 is 
performed. At step 616, CPE 400 looks at the received LCP cell 900 to obtain VPI 

20 904 and VCI 906 enabling configuration of a new PVC only if VPI 904 and VCI 
906 of PPP PVC are the same as VPI 702 and VCI 704 of OAM cell 700. Once 
the new PVC is configured, CPE 400 links the new PVC to PPP interface module 
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414, as shown in FIG. 4, so as to bring up the PPP interface to start layer 3 auto- 
configuration. Otherwise, if the received cell does not contain a LCP, CPE 400 
performs step 618. 

At step 618, CPE 400 determines whether the received cell contains a 
BPDU header as shown in FIG. 10. In a cell 1000 containing a BPDU header, a 
payload 1002 has its protocol values set to BPDU. BPDU cell 1000 also contains 
other fields 1008. When a cell containing a BPDU header is received, step 620 is 
performed. At step 620, CPE 400 looks at the received BPDU cell 1000 to obtain 
VPI 1004 and VCI 1006 enabling configuration of a new PVC only if VPI 1004 
and VCI 1006 of BPDU PVC are the same as VPI 702 and VCI 704 of OAM cell 
700. Once the new PVC is configured, CPE 400 links the new PVC to RFC 
interface module 416, as shown in FIG. 4, so as to bring up the RFC 1483 bridged 
interface to start layer 3 auto-configuration. Otherwise, if the received cell does 
not contain BPDU, the received cell is discarded at step 622. 

Another implementation of the present invention may be in the form of a 
program storage device readable by a machine, embodying a program of 
instructions, executable by the machine to perform a method for auto-configuring 
a Permanent Virtual Circuit (PVC) of a customer premises equipment device over 
an Asynchronous Transfer Mode (ATM) network. 

While embodiments and applications of this invention have been shown 
and described, it would be apparent to those skilled in the art having the benefit of 
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this disclosure that many more modifications than mentioned above are possible 

without departing from the inventive concepts herein. 

For example, FIG. 1 1 illustrates an alternative embodiment of the present 

invention. OAM cells are not identified by CPE device 400 since they are likely 
5 not to be received by CPE device 400. FIG. 1 2 illustrates another alternative 

embodiment of the present invention. At step 1212, after determining the VPI and 

VCI, CPE device 400 may create the new PVC in the same step 1212 instead of 

waiting until step 1216 or step 1220 when the new PVC is linked to PPP interface 

or RFC 1483 interface. 
0 In addition, the present invention is not limited to protocol such as PPP or 

RFC 1483 but may be applied to any other protocol specific to DSL that sends 

periodically cells that are differentiable. 

The invention, therefore, is not to be restricted except in the spirit of the 

appended claims. 
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CLAIMS 

What is claimed is: 

1 . A method for auto-configuring a Permanent Virtual Circuit (PVC) of a 
customer premises equipment device over an Asynchronous Transfer Mode 
(ATM) network, said method comprising: 

receiving a plurality of ATM cells from a digital subscriber line access 
multiplexer; 

checking said plurality of ATM cells for an Operation and Maintenance 
(OAM) cell, said OAM cell allowing the PVC to be auto-configured by obtaining 
a Virtual Path Identifier (VPI) and a Virtual Circuit Identifier (VCI) from said 
OAM cell; 

configuring the PVC by obtaining said VPI and said VCI from a first ATM 
cell; and 

linking the PVC to a protocol, said protocol being applicable to DSL. 

2. A method in accordance with claim 1 wherein said ATM cell further 
includes a header and a payload, said header comprising a VPI and a VCI. 

3. A method in accordance with claim 1 wherein said OAM cell is used for 
exchanging control and maintaining the ATM network running. 
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4. A method in accordance with claim 1 wherein said first ATM cell is 
determined by measuring an elapse time of at least 800 ms between a previous 
ATM cell and said first ATM cell. 

5 5. A method in accordance with claim 1 wherein said protocol further 

includes Point-to-Point Protocol (PPP) interface or Request-For-Comments (RFC) 
1483 bridge interface. 

6. A method in accordance with claim 1 further comprising receiving a 

10 plurality of messages from an aggregate router, said plurality of messages being a 
plurality of Link Control Protocol (LCP) configuration requests or a plurality of 
Bridge Protocol Data Unit (BPDU) spanning tree messages. 

7. A method in accordance with claim 1 wherein said linking further includes 
15 configuring a Dynamic Host Configuration Protocol (DHCP) or an IPCP 

configuration once said configured PVC is linked to a PPP module or a bridging 
module. 

8. An Asynchronous Transfer Mode (ATM) communications system 
20 comprising: 

a digital subscriber line access module receiving said plurality of ATM 
cells; and 
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a customer premises equipment device having a mechanism which auto- 
configures a Permanent Virtual Circuit (PVC), said mechanism receiving an ATM 
cell, said mechanism checking said ATM cell for an Operation and Maintenance 
(OAM) cell, said OAM cell allowing configuring said PVC by reading a Virtual 
Path Identifier (VPI) and a Virtual Channel Identifier (VCI) from said OAM, said 
mechanism linking said PVC to a Point-to-Point Protocol interface or an RFC 
1483 bridge interface. 

9. An Asynchronous Transfer Mode communications system in accordance 
with claim 8 wherein said ATM cell further includes a header and a payload, said 
header comprising said VPI and said VCI. 

10. An Asynchronous Transfer Mode communications system in accordance 
with claim 8 wherein said OAM cell is used for exchanging control and 
maintaining said ATM communication system. 

11. An Asynchronous Transfer Mode communications system in accordance 
with claim 8 wherein said PVC is configured by obtaining said VPI and said VCI 
from a first ATM cell, said first ATM cell determined by measuring an elapse time 
of at least 800ms between a previous ATM cell and said first ATM cell. 
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12. An Asynchronous Transfer Mode communications system in accordance 
with claim 8 wherein said customer premises equipment device further receives a 
plurality of messages from an aggregate router, said plurality of messages being a 
plurality of Link Control Protocol configuration requests or a plurality of Bridge 

5 Protocol Data Unit (BPDU) spanning tree messages. 

13. A CPE device coupled to an ATM network comprising: 

means for receiving a plurality of ATM cells from a digital subscriber line 
access multiplexer; 

10 means for checking said plurality of ATM cells for an OAM cell, said 

OAM cell allowing configuring said PVC by reading a VPI and a VCI from said 
OAM cell; 

means for configuring said PVC by reading said VPI and said VCI from a 
first ATM cell; and 

15 means for linking the PVC to a protocol, said protocol being applicable to 

DSL. 

14. A device in accordance with claim 13 wherein said first ATM cell is 
determined by measuring an elapse time of at least 800 ms between a previous 

20 ATM cell and said first ATM cell 
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15. A program storage device readable by a machine, embodying a program of 
instructions, executable by the machine to perform a method for auto-configuring 
a Permanent Virtual Circuit (PVC) of a customer premises equipment device over 
an Asynchronous Transfer Mode (ATM) network, said method comprising: 

receiving a plurality of ATM cells from a digital subscriber line access 
multiplexer; 

checking said plurality of ATM cells for an Operation and Maintenance 
(OAM) cell, said OAM cell allowing the PVC to auto-configure by obtaining a 
Virtual Path Identifier (VPI) and a Virtual Circuit Identifier (VCI) from said OAM 
cell; 

configuring the PVC by obtaining said VPI and said VCI from a first ATM 
cell; and 

linking the PVC to a protocol, said protocol being applicable to DSL. 

16. A program storage device in accordance with claim 15 wherein said OAM 
cell is used for exchanging control and maintaining the ATM network running. 

17. A program storage device in accordance with claim 15 wherein said first 
ATM cell is determined by measuring an elapse time of at least 800 ms between a 
previous ATM cell and said first ATM cell. 
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18. A program storage device in accordance with claim 1 5 wherein said 
protocol further includes Point-to-Point Protocol (PPP) interface or Request-For- 
Comments (RFC) 1483 bridge interface. 

5 19. A program storage device in accordance with claim 15 further comprising 
receiving a plurality of messages from an aggregate router, said plurality of 
messages being a plurality of Link Control Protocol (LCP) configuration requests 
or a plurality of Bridge Protocol Data Unit (BPDU) spanning tree messages. 

10 20. A program storage device in accordance with claim 15 wherein said linking 
further includes configuring a Dynamic Host Configuration Protocol (DHCP) or 
an IPCP configuration once said configured PVC is linked to a PPP module or a 
bridging module. 
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ABSTRACT OF THE DISCLOST IRK 

The present invention pertains to a method and device for automatically 
configuring the Permanent Virtual Circuit (PVC) of a Digital Subscriber Line 
5 (DSL) Customer Premises Equipment (CPE) and link it to a software interface. 
The method comprises receiving an ATM cell and checking the ATM cell for an 
OAM Fault Management (F5) type cell. The OAM type cell allows the PVC to be 
configured by obtaining a VPI and VCI from the OAM type cell. Otherwise, the 
CPE configures its new PVC by obtaining a VPI and VCI from a first traffic 
10 bearing cell and linking its new PVC to a protocol specific to DSL. 
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